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WHAT IS CLAIMED IS: 

1 . A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

a blurring decision part for classifying the received image into character blocks 
and background blocks, calculating an average energy ratio of the character blocks, and 
comparing the average energy ratio with a predetermined threshold to determine 
whether the received image is blurred; 

an image binarization part for classifying the received image into character 
blocks and background blocks if the received image is not blurred, comparing pixels in 
the character blocks with a pixel threshold, binarizing the pixels in the character blocks 
into a brightness value for a character pixel and a brightness value for a background 
pixel based on the comparison, and binarizing pixels in the background blocks into the 
brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

2. The device of claim 1, wherein the blurring decision part comprises: 

a block classification part for dividing the received image into the blocks, and 
classifying the divided blocks into character blocks and background blocks; 

an average character block energy calculation part for calculating an average 
energy ratio of the character blocks classified by the block classification part; and 

a blurring detection part for comparing the average energy ratio with a 
predetermined threshold, and determining whether the image is blurred based on the 
comparison. 

3. The device of claim 2, wherein the block classification part comprises: 
a block division part for dividing the received image into blocks having a 

predetermined size; 

a Discrete Cosine Transform (DCT) conversion part for DCT-converting the 
blocks output firom the block division part; 

an energy calculation part for calculating a sum of absolute values of dominant 
DCT coefficients in each of the DCT-converted blocks, and outputting the calculated 
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sum as an energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks 
output from the energy calculation part, calculating an average by dividing the summed 
energy value by the total number of the blocks, and outputting the calculated average as 
a block threshold; and 

a block decision part for sequentially receiving the energy values of the blocks 
output from the energy calculation part, comparing the received energy values of the 
blocks with the threshold, and classifying the blocks as character blocks or background 
blocks based on the comparison. 

4. The device of claim 3, wherein the average character block energy 
calculation part comprises: 

an energy ratio calculation part for calculating an energy ratio of DCT 
coefficients in each of the character blocks; and 

an average energy ratio calculation part for calculating an average energy ratio 
of the character blocks by averaging the energy ratios of the character blocks. 

5. The device of claim 1, wherein the image binarization part comprises: 
a block classification part for dividing the image into blocks, and classifying 

the divided blocks into character blocks and background blocks; 

an edge enhancement part for enhancing edges of the character blocks 
classified by the block classification part using a relationship between neighboring 
pixels in the character blocks, and generating a pixel threshold for distinguishing 
between character pixels and background pixels in the character blocks; and 

a binarization part for comparing pixels in the character blocks output from the 
edge enhancement part with the threshold, binarizing the pixels into a first brightness 
value for a character pixel and a second brightness value for a background pixel based 
on the comparison, and binarizing pixels in the background blocks output from the 
block classification part into the second brightness value. 

6. The device of claim 5, wherein the edge enhancement part comprises: 
a first threshold calculation part for calculating a first threshold for classifying 
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pixels in the character block into character pixels and background pixels; 

a mean computation part for classifying pixels in the character block into 
character pixels and background pixels on the basis of the first threshold, and 
calculating mean brightness values for the character pixels and the background pixels in 
the character block; 

a normalization part for normalizing the pixels in the character block using a 
mean brightness value for a character pixel and a mean brightness value for a 
background pixel output fi-om the mean computation part so that the character pixels 
have a value close to ' 1 ' and the background pixels have a value close to *0'; 

a quadratic operation part for performing a quadratic operation on the 
normalized character block to enhance edges of the character block and reduce noises of 
the character block; 

a denormalization part for denormalizing an image of the quadratic-processed 
character block, and outputting the denormalized character block to the binarization 
part; and 

a second threshold calculation part for calculating a second threshold for 
classifying pixels in the denormalized character block into character pixels and 
background pixels, and outputting the second threshold as a threshold for the 
binarization part. 

7. The device of claim 5, wherein the block classification part comprises: 
a block division part for dividing the received image into blocks having a 
predetermined size; 

a DCT conversion part for DCT-converting the blocks output fi-om the block 
division part; 

an energy calculation part for calculating a sum of absolute values of dominant 
DCT coefficients in each of the DCT-converted blocks, and outputting the calculated 
sxmi as an energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks 
output from the energy calculation part, calculating an average by dividing the summed 
energy value by the total number of the blocks, and outputting the calculated average as 
a block threshold; and 
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a block decision part for sequentially receiving the energy values of the blocks 
output from the energy calculation part, comparing the received energy values of the 
blocks with the threshold, and determining the blocks as character blocks or background 
blocks based on the comparison. 

8. The device of claim 5, wherein the edge enhancement part comprises: 
a first threshold calculation part for calculating a first threshold for classifying 

pixels in the character block into character pixels and background pixels; 

a mean computation part for classifying pixels in the character block into 
character pixels and background pixels on the basis of the first threshold, and 
calculating mean brightness values for character pixels and background pixels in the 
character block; 

a nomialization part for normalizing the pixels in the character block using a 
mean brightness value for a character pixel and a mean brightness value for the 
background pixel output from the mean computation part so that the character pixels 
have a value close to ' 1 ' and the background pixels have a value close to *0'; 

a quadratic operation part for performing a quadratic operation on the 
normalized character block to enhance edges of the character block and reduce noises of 
the character block; and 

a second threshold calculation part for normalizing the first threshold to 
calculate a second threshold for classifying the pixels into character pixels and 
background pixels, and outputting the second threshold as a threshold for the 
binarization part. 

9. The device of claim 1, wherein the image binarization part comprises: 
a block classification part for dividing the image into the blocks, and 

classifying the divided blocks into character blocks and background blocks; 

a block growing part for growing the character blocks to restore a block 
including character pixels, incorrectly classified as a background block, to a character 
block; 

an edge enhancement part for enhancing edges of the character block output 
from the block growing part using a relationship between neighboring pixels in the 
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character block, and generating a threshold for distinguishing between character pixels 
and background pixels in the character block; and 

a binarization part for comparing pixels in the character blocks output from the 
edge enhancement part with the threshold, binarizing the pixels into a first brightness 
value for a character pixel and a second brightness value for a background pixel 
according to the comparison result, and binarizing pixels in the background pixels 
output from the block growing part into the second brightness value. 

10. The device of claim 9, wherein the block growing part comprises: 

a dilation part for dilating a character block and converting a block containing 
character pixels, incorrectly classified as a background block, to a character block; and 
a closing part for eroding the dilated character block to separate connected 

blocks. 

1 1 . The device of claim 1 , wherein the image binarization part comprises: 
a block classification part for dividing the image into the blocks, and 

classifying the divided blocks into character blocks and background blocks; 

a block grouping part for grouping each of the character blocks classified by 
block classification part with neighboring blocks thereof to generate a grouped block; 

an edge enhancement part for enhancing edges of the grouped block using a 
relationship between neighboring pixels in the grouped block, and generating a 
threshold for distinguishing between character pixels and background pixels in the 
character block; 

a block splitting part for separating the character block from the grouped block 
output from the edge enhancement part; and 

a binarization part for comparing pixels in the separated character block with 
the threshold, binarizing the pixels into a first brightness value for a character pixel and 
a second brightness value for a background pixel based on the comparison, and 
binarizing pixels in the background pixels output from the block classification part into 
the second brightness value. 

12. The device of claim 1 , wherein the image binarization part comprises: 
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a block classification part for dividing the image into the blocks, and 
classifying the divided blocks into character blocks and background blocks; 

a block growing part for growing the character blocks to restore a block 
including character pixels, incorrectly classified as a background block, to a character 
block; 

a block grouping part for grouping a character block output from the block 
growing part with neighboring blocks thereof to generate a grouped block; 

an edge enhancement part for enhancing edges of the grouped block using a 
relationship between neighboring pixels in the grouped block, and generating a 
threshold for distinguishing between character pixels and background pixels in the 
character block; 

a block splitting part for separating the character block from the grouped block 
output from the edge enhancement part; and 

a binarization part for comparing pixels in the separated character block with 
the threshold, binarizing the pixels into a first brightness value for a character pixel and 
a second brightness value for a background pixel based on the comparison, and 
binarizing pixels in the background pixels output from the block growing part into the 
second brightness value. 

13. The device of claim 1, further comprising a nose reduction part for 
reducing noises of the received image and outputting the noise-reduced image to the 
image binarization part. 

14. The device of claim 13, wherein the noise reduction part comprises a 
directional Lee filter. 

15. A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

an object skew correction part for classifying stripes having a predetermined 
length or larger in the received image, calculating direction angles of the classified 
stripes to measure a skew of an object, determining a skew angle corresponding to the 
measured skew, and rotating the image by the determined skew angle to correct the 
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skew of the object in the image; 

an image binarization part for classifying the skew-corrected image into 
character blocks and background blocks, comparing pixels in the character blocks with 
a pixel threshold, binarizing the pixels into a brightness value for a character pixel and a 
brightness value for a background pixel based on the comparison, and binarizing pixels 
in the background blocks into the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

16. The device of claim 15, wherein the object skew correction part 
comprises: 

a binarization part for binarizing pixels in the image into a brightness value for 
a character pixel and a brightness value for a backgroimd pixel; 

a candidate stripe generation part for generating candidate stripes by 
performing dilation on character regions in the binarized image; 

a stripe classification part for classifying, as stripes, candidate stripes having an 
eccentricity and a blob size having or exceeding a predetermined value among the 
candidate stripes; 

a skew angle decision part for calculating direction angles of the classified 
stripes, and determining a direction angle having the largest count value as a skew 
angle; and 

a skew correction part for correcting a skew of the image by rotating the image 
by the skew angle. 

17. The device of claim 15, further comprising an image correction part 
for filling blank spaces at comers of the image in which a skew of an object is corrected 
by the skew correction part, with pixels close to the blank space in a horizontal 
direction. 

18. The device of claim 16, wherein the binarization part comprises: 

a block classification part for dividing the image into blocks having a 
predetermined size, calculating pixel energies of the divided blocks, and classifying the 
blocks into character blocks and background blocks according to the calculated pixel 



-98- 




P11073/ST (2003-16315) 

energies; 

a pixel threshold calculation part for calculating a pixel threshold using Otsu's 
method that calculates a brightness value having the maximum between-class variance 
between character pixels and background pixels in the character blocks output from the 
block classification part; and 

a binarization part for comparing pixels in the character blocks output from the 
block classification part with the pixel threshold, binarizing the pixels into a brightness 
value for a character pixel and a brightness value for a background pixel based on the 
comparison, and binarizing pixels in the background blocks into the brightness value for 
a background pixel. 

19. The device of claim 18, wherein the block classification part 
comprises: 

a block division part for dividing the received image into blocks having a 
predetermined size; 

a Discrete Cosine Transform (DCT) conversion part for DCT-converting the 
blocks output from the block division part; 

an energy calculation part for calculating a sum of absolute values of dominant 
DCT coefficients in each of the DCT-converted blocks, and outputting the calculated 
sum as an energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks 
output from the energy calculation part, calculating an average by dividing the summed 
energy value by the total number of the blocks, and outputting the calculated average as 
a block threshold; and 

a block decision part for sequentially receiving the energy values of the blocks 
output from the energy calculation part, comparing the received energy values of the 
blocks with the threshold, and classifying the blocks as character blocks or background 
blocks based on the comparison. 

20. The device of claim 18, fiirther comprising a block grouping part, 
interconnected between the block classification part and the pixel threshold calculation 
part, for grouping the character block classified by block classification part with 
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neighboring blocks thereof to generate a grouped block, and outputting the grouped 
block to the pixel threshold calculation part. 

2L The device of claim 16, wherein the candidate stripe generation part 
comprises: 

a dilation part for dilating a region of the binarized character block and 
generating candidate stripes in which neighboring characters are connected; and 

an erosion part for eroding the candidate stripes so that candidate stripes 
located up and down the dilated candidate stripes are separated. 

22. The device of claim 16, wherein the stripe classification part 
calculates a length of a candidate stripe through calculation of a blob size and 
eccentricity based on a moment of the candidate stripe, and classifies the corresponding 
candidate stripe as a valid stripe when the eccentricity and the blob size are larger than 
or equal to their predetermined thresholds. 

23. The device of claim 16, wherein the skew angle decision part 
calculates direction angles of the classified stripes, and determines a direction angle 
having the largest count value as a skew angle. 

24. The device of claim 15, wherein the object skew correction part 
comprises: 

a binarization part for binarizing pixels in the image into a brightness value for 
a character pixel and a brightness value for a backgroxmd pixel; 

a horizontal pixel subsampUng part for performing horizontal subsampling on 
the binarized image at a predetermined subsampling rate; 

a candidate stripe generation part for generating candidate stripes by dilating 
character blocks in the binarized image; 

a vertical pixel subsampling part for performing vertical subsampling on an 
image having the candidate stripes at a predetermined subsampling rate; 

a stripe classification part for classifying, as stripes, candidate stripes having an 
eccentricity and a blob size having or exceeding a predetermined value among the 
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vertical-subsampled candidate stripes; 

a skew angle decision part for calculating direction angles of the classified 
stripes, accumulating count values of the direction angles, and determining a direction 
angle having the largest count value as a skew angle; and 

a skew correction part for correcting a skew of an object in the image by 
rotating the image by the skew angle. 

25. The device of claim 24, further comprising an image correction part 
for filling blank spaces at comers of the image in which a skew of an object is corrected 
by the skew correction part, with pixels close to the blank space in a horizontal 
direction. 

26. The device of claim 15, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and 
classifying the divided blocks into character blocks and background blocks; 

an edge enhancement part for enhancing edges of the character blocks 
classified by the block classification part using a relationship between neighboring 
pixels in the character blocks, and generating a pixel threshold for distinguishing 
between character pixels and background pixels in the character blocks; and 

a binarization part for comparing pixels in the character blocks output firom the 
edge enhancement part with the threshold, binarizing the pixels into a first brightness 
value for a character pixel and a second brightness value for a background pixel based 
on the comparison, and binarizing pixels in the background pixels output fi-om the block 
classification part into the second brightness value. 

27. The device of claim 26, wherein the edge enhancement part 

comprises: 

a first threshold calculation part for calculating a first threshold for classifying 
pixels in the character block into character pixels and background pixels; 

a mean computation part for classifying pixels in the character block into 
character pixels and background pixels on the basis of the first threshold, and 
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calculating mean brightness values for the character pixels and the background pixels in 
the character block; 

a normalization part for normalizing the pixels in the character block using a 
mean brightness value for a character pixel and a mean brightness value for a 
background pixel output from the mean computation part so that the character pixels 
have a value close to ' 1 ' and the background pixels have a value close to '0'; 

a quadratic operation part for performing a quadratic operation on the 
normalized character block to enhance edges of the character block and reduce noises of 
the character block; 

a denormalization part for denormalizing an image of the quadratic-processed 
character block, and outputting the denormalized character block to the binarization 
part; and 

a second threshold calculation part for calculating a second threshold for 
classifying pixels in the denormalized character block into character pixels and 
background pixels, and outputting the second threshold as a threshold for the 
binarization part. 

28. The device of claim 26, wherein the block classification part 
comprises: 

a block division part for dividing the received image into blocks having a 
predetermined size; 

a DCT conversion part for DCT-converting the blocks output from the block 
division part; 

an energy calculation part for calculating a sum of absolute values of dominant 
DCT coefficients in each of the DCT-converted blocks, and outputting the calculated 
sum as an energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks 
output from the energy calculation part, calculating an average by dividing the summed 
energy value by the total number of the blocks, and outputting the calculated average as 
a block threshold; and 

a block decision part for sequentially receiving the energy values of the blocks 
output from the energy calculation part, comparing the received energy values of the 
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blocks with the threshold, and determining the blocks as character blocks or background 
blocks based on the comparison. 

29, The device of claim 26, wherein the edge enhancement part 
comprises: 

a first threshold calculation part for calculating a first threshold for classifying 
pixels in the character block into character pixels and background pixels; 

a mean computation part for classifying pixels in the character block into 
character pixels and background pixels on the basis of the first threshold, and 
calculating mean brightness values for character pixels and background pixels in the 
character block; 

a normalization part for normalizing the pixels in the character block using a 
mean brightness value for a character pixel and a mean brightness value for a 
background pixel output from the mean computation part so that the character pixels 
have a value close to '1 ' and the background pixels have a value close to '0'; 

a quadratic operation part for performing a quadratic operation on the 
normalized character block to enhance edges of the character block and reduce noises of 
the character block; and 

a second threshold calculation part for normalizing the first threshold to 
calculate a second threshold for classifying the pixels into character pixels and 
background pixels, and outputting the second threshold as a threshold for the 
binarization part. 

30. The device of claim 15, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and 
classifying the divided blocks into character blocks and background blocks; 

a block growing part for growing the character blocks to restore a block 
including character pixels, incorrectly classified as a background block, to a character 
block; 

an edge enhancement part for enhancing edges of the character block output 
from the block growing part using a relationship between neighboring pixels in the 
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character block, and generating a threshold for distinguishing character pixels and 
background pixels in the character block; and 

a binarization part for comparing pixels in the character blocks output from the 
edge enhancement part with the threshold, binarizing the pixels into a first brightness 
value for a character pixel and a second brightness value for a background pixel 
according to the comparison result, and binarizing pixels in the background pixels 
output from the block growing part into the second brightness value.. 

3 1 . The device of claim 30, wherein the block growing part comprises: 

a dilation part for dilating a character block and converting a block containing 
character pixels, incorrectly classified as a backgroimd block, to a character block; and 
a closing part for eroding the dilated character block to separate connected 

blocks. 

32. The device of claim 15, wherein the image binarization part 

comprises: 

a block classification part for dividing the image into the blocks, and 
classifying the divided blocks into character blocks and background blocks; 

a block grouping part for grouping each of the character blocks classified by 
block classification part with neighboring blocks thereof to generate a grouped block; 

an edge enhancement part for enhancing edges of the grouped block using a 
relationship between neighboring pixels in the grouped block, and generating a 
threshold for distinguishing between character pixels and backgroimd pixels in the 
character block; 

a block splitting part for separating the character block from the grouped block 
output from the edge enhancement part; and 

a binarization part for comparing pixels in the separated character block with 
the threshold, binarizing the pixels into a first brightness value for a character pixel and 
a second brightness value for a background pixel based on the comparison, and 
binarizing pixels in the background pixels output from the block classification part into 
the second brightness value. 
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33. The device of claim 15, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and 

classifying the divided blocks into character blocks and background blocks; 

a block growing part for growing the character blocks to restore a block 
including character pixels, incorrectly classified as a background block, to a character 
block; 

a block grouping part for grouping a character block output jfrom the block 
growing part with neighboring blocks thereof to generate a grouped block; 

an edge enhancement p^ for enhancing edges of the grouped block using a 
relationship between neighboring pixels in the grouped block, and generating a 
threshold for distinguishing between character pixels and background pixels in the 
character block; 

a block splitting part for separating the character block firom the grouped block 
output firom the edge enhancement part; and 

a binarization part for comparing pixels in the separated character block with 
the threshold, binarizing the pixels into a first brightness value for a character pixel and 
a second brightness value for a background pixel based on the comparison, and 
binarizing pixels in the backgroimd pixels output firom the block growing part into the 
second brightness value. 

34. The device of claim 15, further comprising a nose reduction part for 
reducing noises of the received image and outputting the noise-reduced image to the 
image binarization part. 

35. The device of claim 34, wherein the noise reduction part comprises a 
directional Lee filter. 

36. A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

a Region Of Contents (ROC) extension part for classifjdng the received image 
into character blocks and background blocks, extracting a character region by searching 
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for a position of the character blocks in the image, and extending an image of the 
extracted character region to a size of the received image; 

an image binarization part for classifying the ROC-extended image into 
character blocks and background blocks, comparing pixels in the character blocks with 
a pixel threshold, binarizing the pixels into a brightness value for a character pixel and a 
brightness value for a background pixel based on the comparison result, and binarizing 
pixels in the background blocks into the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

37. The device of claim 36, wherein the ROC extension part comprises: 

a block classification part for classifying the image into character blocks and 
background blocks, and converting the character blocks into pixels having a first 
brightness value and the background blocks into pixels having a second brightness 
value; 

a position search part for searching for left, right, top and bottom positions of a 
character region by horizontally and vertically scanning the block-classified image, and 
determining a position of the character region according to the search result; 

an ROC extraction part for extracting an image in the determined position of 
the character region firom the received image; and 

an image extension part for extending the extracted image of the character 
region to a size of the received image. 

38. The device of claim 37, wherein the block classification part 
comprises: 

a block division part for dividing the received image into blocks having a 
predetermined size; 

a Discrete Cosine Transform (DCT) conversion part for DCT-converting the 
blocks output from the block division part; 

an energy calculation part for calculating a sum of absolute values of dominant 
DCT coefficients in each of the DCT-converted blocks, and outputting the calculated 
sum as an energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks 
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output from the energy calculation part, calculating an average by dividing the summed 
energy value by the total number of the blocks, and outputting the calculated average as 
a block threshold; and 

a block decision part for sequentially receiving the energy values of the blocks 
output from the energy calculation part, comparing the received energy values of the 
blocks with the threshold, and classifying the blocks as character blocks or background 
blocks based on the comparison. 

39. The device of claim 37, wherein the position search part searches a 
position of a character region by horizontally and vertically scanning the block- 
classified image, and determines a position of the character region based on the search 
result so that the character region has an aspect ratio of the received image. 

40. The device of claim 37, wherein the image extension part extends an 
image of the extracted character region by bilinear interpolation. 

41 . The device of claim 36, wherein the ROC extension part comprises: 

a block classification part for classifying the image into character blocks and 
background blocks, and converting the character blocks into pixels having a first 
brightness value and the background blocks into pixels having a second brightness 
value; 

a median filter for median-filtering an image output from the block 
classification part to remove blocks incorrectly classified as character blocks; 

a position search part for searching for left, right, top and bottom positions of a 
character region by horizontally and vertically scanning the median-filtered image, and 
determining a position of the character region based on the search result; 

an ROC extraction part for extracting an image in the determined position of 
the character region from the received image; and 

an image extension part for extending an image of the extracted character 
region to a size of the received image. 

42. The device of claim 41, wherein the median filter determines isolated 
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character blocks as incorrectly classified character blocks. 

43. The device of claim 36, wherein the ROC extension part comprises: 
a mean filter for mean-filtering the received image to blur the received image; 

a block classification part for classifying the mean-filtered image into character 
blocks and background blocks, and converting the character blocks into pixels having a 
first brightness value and the background blocks into pixels having a second brightness 
value; 

a median filter for median-filtering an image output fi-om the block 
classification part to remove blocks incorrectly classified as character blocks; 

a position search part for searching for left, right, top and bottom positions of a 
character region by horizontally and vertically scanning the median-filtered image, and 
determining a position of the character region according to the search result; 

an ROC extraction part for extracting an image in the determined position of 
the character region fi-om the received image; and 

an image extension part for extending an image of the extracted character 
region to a size of the received image. 

44. The device of claim 36, wherein the ROC extension part comprises: 
a mean filter for mean-filtering the received image to blur the received image; 

a block classification part for classif)dng the mean-filtered image into character 
blocks and background blocks, and converting the character blocks into pixels having a 
first brightness value and the background blocks into pixels having a second brightness 
value; 

a subsampling part for subsampling pixels in the image output from the block 
classification part to reduce the number of the pixels; 

a median filter for median-filtering the subsampled image to remove blocks 
incorrectly classified as character blocks; 

an interpolation part for interpolating pixels in the median-filtered image to 
extend the median-filtered image to a size of the received image; 

a position search part for searching for left, right, top and bottom positions of a 
character region by horizontally and vertically scanning the block-classified image, and 
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determining a position of the character region according to the search result; 

an ROC extraction part for extracting an image in the determined position of 
the character region from the received image; and 

an image extension part for extending an image of the extracted character 
region to a size of the received image. 

45. The device of claim 36, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into blocks, and classifying 
the divided blocks into character blocks and background blocks; 

an edge enhancement part for enhancing edges of the character blocks 
classified by the block classification part using a relationship between neighboring 
pixels in the character blocks, and generating a pixel threshold for distinguishing 
between character pixels and background pixels in the character blocks; and 

a binarization part for comparing pixels in the character blocks output from the 
edge enhancement part with the threshold, binarizing the pixels into a first brightness 
value for a character pixel and a second brightness value for a background pixel based 
on the comparison, and binarizing pixels in the background pixels output from the block 
classification part into the second brightness value. 

46. The device of claim 45, wherein the edge enhancement part 
comprises: 

a first threshold calculation part for calculating a first threshold for classifying 
pixels in the character block into character pixels and background pixels; 

a mean computation part for classifying pixels in the character block into 
character pixels and background pixels on the basis of the first threshold, and 
calculating mean brightness values for the character pixels and the background pixels in 
the character block; 

a normalization part for normalizing the pixels in the character block using a 
mean brightness value for a character pixel and a mean brightness value for a 
background pixel output from the mean computation part so that the character pixels 
have a value close to * T and the background pixels have a value close to *0'; 
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a quadratic operation part for performing a quadratic operation on the 
normalized character block to enhance edges of the character block and reduce noises of 
the character block; 

a denormalization part for denormalizing an image of the quadratic-processed 
character block, and outputting the denormalized character block to the binarization 
part; and 

a second threshold calculation part for calculating a second threshold for 
classifying pixels in the denormalized character block into character pixels and 
background pixels, and outputting the second threshold as a threshold for the 
binarization part. 

47. The device of claim 45, wherein the block classification part 
comprises: 

a block division part for dividing the received image into blocks having a 
predetermined size; 

a DCT conversion part for DCT-converting the blocks output from the block 
division part; 

an energy calculation part for calculating a sum of absolute values of dominant 
DCT coefficients in each of the DCT-converted blocks, and outputting the calculated 
sum as an energy value of a corresponding block; 

a block threshold calculation part for summing energy values of the blocks 
output fi-om the energy calculation part, calculating an average by dividing the summed 
energy value by the total number of the blocks, and outputting the calculated average as 
a block threshold; and 

a block decision part for sequentially receiving the energy values of the blocks 
output fi-om the energy calculation part, comparing the received energy values of the 
blocks with the threshold, and classifying the blocks as character blocks or background 
blocks according to the comparison result. 

48. The device of claim 45, wherein the edge enhancement part 
comprises: 

a first threshold calculation part for calculating a first threshold for classifying 
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pixels in the character block into character pixels and background pixels; 

a mean computation part for classifying pixels in the character block into 
character pixels and background pixels on the basis of the first threshold, and 
calculating mean brightness values for character pixels and background pixels in the 
character block; 

a normalization part for normalizing the pixels in the character block using a 
mean brightness value for a character pixel and a mean brightness value for a 
background pixel output from the mean computation part so that the character pixels 
have a value close to ' 1 ' and the backgroxmd pixels have a value close to '0'; 

a quadratic operation part for performing a quadratic operation on the 
normalized character block to enhance edges of the character block and reduce noises of 
the character block; and 

a second threshold calculation part for normalizing the first threshold to 
calculate a second threshold for classifying the pixels into character pixels and 
background pixels, and outputting the second threshold as a threshold for the 
binarization part. 

49. The device of claim 36, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and 
classifying the divided blocks into character blocks and backgroimd blocks; 

a block growing part for growing the character blocks to restore a block 
including character pixels, incorrectly classified as a background block, to a character 
block; 

an edge enhancement part for enhancing edges of the character block output 
from the block growing part using a relationship between neighboring pixels in the 
character block, and generating a threshold for distinguishing between character pixels 
and background pixels in the character block; and 

a binarization part for comparing pixels in the character blocks output from the 
edge enhancement part with the threshold, binarizing the pixels into a first brightness 
value for a character pixel and a second brightness value for a background pixel based 
on comparison, and binarizing pixels in the background pixels output from the block 
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growing part into the second brightness value. 

50. The device of claim 49, wherein the block growing part comprises: 

a dilation part for dilating a character block and converting a block containing 
character pixels, incorrectly classified as a background block, to a character block; and 
a closing part for eroding the dilated character block to separate connected 

blocks. 

51. The device of claim 36, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and 
classifying the divided blocks into character blocks and background blocks; 

a block grouping part for grouping each of the character blocks classified by 
block classification part with neighboring blocks thereof to generate a grouped block; 

an edge enhancement part for enhancing edges of the grouped block using a 
relationship between neighboring pixels in the grouped block, and generating a 
threshold for distinguishing between character pixels and background pixels in the 
character block; 

a block splitting part for separating the character block fi-om the grouped block 
output firom the edge enhancement part; and 

a binarization part for comparing pixels in the separated character block with 
the threshold, binarizing the pixels into a first brightness value for a character pixel and 
a second brightness value for a background pixel based on the comparison, and 
binarizing pixels in the background pixels output firom the block classification part into 
the second brightness value. 

52. The device of claim 36, wherein the image binarization part 
comprises: 

a block classification part for dividing the image into the blocks, and 
classifying the divided blocks into character blocks and background blocks; 

a block growing part for growing the character blocks to restore a block 
including character pixels, incorrectly classified as a backgroimd block, to a character 
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block; 

a block grouping part for grouping a character block output from the block 
growing part with neighboring blocks thereof to generate a grouped block; 

an edge enhancement part for enhancing edges of the grouped block using a 
relationship between neighboring pixels in the grouped block, and generating a 
threshold for distinguishing between character pixels and background pixels in the 
character block; 

a block splitting part for separating the character block from the grouped block 
output from the edge enhancement part; and 

a binarization part for comparing pixels in the separated character block with 
the threshold, binarizing the pixels into a first brightness value for a character pixel and 
a second brightness value for a background pixel based on the comparison, and 
binarizing pixels in the background pixels output from the block growing part into the 
second brightness value. 

53. The device of claim 36, further comprising a nose reduction part for 
reducing noises of the received image and outputting the noise-reduced image to the 
image binarization part. 

54. The device of claim 53, wherein the noise reduction part comprises a 
directional Lee filter. 

55. A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

a blurring decision part for classifying the received image into character blocks 
and background blocks, calculating an average energy ratio of the character blocks, and 
comparing the average energy ratio with a predetermined threshold to determine 
whether the received image is blurred; 

an object skew correction part for classifying, if the received image is not 
blurred, stripes having or exceeding a predetermined length in the received image, 
calculating direction angles of the classified stripes to measure a skew of an object/ 
determining a skew angle corresponding to the measured skew, and rotating the image 
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by the determined skew angle to correct the skew of the object in the image; 

an image binarization part for classifying the skew-corrected image into 
character blocks and background blocks, comparing pixels in the character blocks with 
a pixel threshold, binarizing the pixels into a brightness value for a character pixel and a 
brightness value for a background pixel based on the comparison, and binarizing pixels 
in the background blocks into the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

56. The device of claim 55, further comprising a nose reduction part for 
reducing noises of the received image and outputting the noise-reduced image to the 
image binarization part. 

57. A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

a blurring decision part for classifying the received image into character blocks 
and background blocks, calculating an average energy ratio of the character blocks, and 
comparing the average energy ratio with a predetermined threshold to determine 
whether the received image is blurred; 

a Region Of Contents (ROC) extension part for classifying the received image 
into character blocks and background blocks if the received image is not blurred, 
extracting a character region by searching for a position of the character blocks in the 
image, and extending an image of the extracted character region to a size of the received 
image; 

an image binarization part for classifying the ROC-extended image into 
character blocks and background blocks, comparing pixels in the character blocks with 
a pixel threshold, binarizing the pixels into a brightness value for a character pixel and a 
brightness value for a background pixel based on the comparison, and binarizing pixels 
in the background blocks into the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

58. The device of claim 57, further comprising a nose reduction part for 
reducing noises of the ROC-extended image and outputting the noise-reduced image to 
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the image binarization part. 

59. A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

an object skew correction part for classifying stripes having or exceeding a 
predetermined length in the received image, calculating direction angles of the classified 
stripes to measure a skew of an object, determining a skew angle corresponding to the 
measured skew, and rotating the image by the determined skew angle to correct the 
skew of the object in the image; 

a Region Of Contents (ROC) extension part for classifying the skew-corrected 
image into character blocks and background blocks, extracting a character region by 
searching for a position of the character blocks in the image, and extending an image of 
the extracted character region to a size of the received image; 

an image binarization part for classifying the ROC-extended image into 
character blocks and background blocks, comparing pixels in the character blocks with 
a pixel threshold, binarizing the pixels into a brightness value for a character pixel and a 
brightness value for a background pixel based on the comparison, and binarizing pixels 
in the background blocks into the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

60. The device of claim 59, further comprising a nose reduction part for 
reducing noises of the ROC-extended image and outputting the noise-reduced image to 
the image binarization part. 

61 . A device for recognizing characters in an image, comprising: 
an input part for receiving the image; 

a blurring decision part for classifying the received image into character blocks 
and background blocks, calculating an average energy ratio of the character blocks, and 
comparing the average energy ratio with a predetermined threshold to determine 
whether the received image is blurred; 

an object skew correction part for classifying stripes having or exceeding a 
predetermined length in the received image if the received image is not blurred, 
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calculating direction angles of the classified stripes to measure a skew of an object, 
determining a skew angle corresponding to the measured skew, and rotating the image 
by the determined skew angle to correct the skew of the object in the image; 

a Region Of Contents (ROC) extension part for classifying the skew-corrected 
image into character blocks and background blocks, extracting a character region by 
searching for a position of the character blocks in the image, and extending an image of 
the extracted character region to a size of the received image; 

an image binarization part for classifying the ROC-extended image into 
character blocks and background blocks, comparing pixels in the character blocks with 
a pixel threshold, binarizing the pixels into a brightness value for a character pixel and a 
brightness value for a backgroimd pixel based on the comparison, and binarizing pixels 
in the background blocks into the brightness value for a background pixel; and 

a character recognition part for recognizing characters in the binarized image. 

62. The device of claim 61, further comprising a nose reduction part for 
reducing noises of the ROC-extended image and outputting the noise-reduced image to 
the image binarization part. 

63. A method for recognizing characters in an image, comprising the steps 

of: 

receiving the image; 

classifying the received image into character blocks and background blocks, 
calculating an average energy ratio of the character blocks, and comparing the average 
energy ratio with a predetermined threshold to determine whether the received image is 
blurred; 

if the received image is not blurred, classifying the received image into 
character blocks and background blocks, comparing pixels in the character blocks with 
a pixel threshold, binarizing the pixels in the character blocks into a brightness value for 
a character pixel and a brightness value for a background pixel based on the 
comparison, and binarizing pixels in the background blocks into the brightness value for 
a background pixel; and 

recognizing characters in the binarized image. 
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64. The method of claim 63, further comprising the step of reducing 
noises of the received image and then proceeding to the image binarization step. 

65. A method for recognizing characters in an image, comprising the steps 

of: 

receiving the image; 

classifying stripes having or exceeding a predetermined length in the received 
image, calculating direction angles of the classified stripes to measure a skew of an 
object, determining a skew angle corresponding to the measured skew, and rotating the 
image by the determined skew angle to correct the skew of the object in the image; 

classifying the skew-corrected image into character blocks and background 
blocks, comparing pixels in the character blocks with a pixel threshold, binarizing the 
pixels into a brightness value for a character pixel and a brightness value for a 
background pixel according to the comparison result, and binarizing pixels in the 
background blocks into the brightness value for a background pixel; and 

recognizing characters in the binarized image. 

66. The method of claim 65, further comprising the step of reducing 
noises of the skew-corrected image and then proceeding to the image binarization step. 

67. A method for recognizing characters in an image, comprising the steps 

of: 

receiving the image; 

classifying the received image into character blocks and background blocks, 
extracting a character region by searching for a position of the character blocks in the 
image, and extending an image of the extracted character region to a size of the received 

image; 

classifying a Region Of Contents (ROC)-extended image into character blocks 
and background blocks, comparing pixels in the character blocks with a pixel threshold, 
binarizing the pixels into a brightness value for a character pixel and a brightness value 
for a backgroxmd pixel based on the comparison, and binarizing pixels in the 
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backgroxmd blocks into the brightness value for a background pixel; and 
recognizing characters in the binarized image. 

68. The method of claim 67, further comprising the step of reducing 
noises of the ROC-extended image and then proceeding to the image binarization step. 

69. A method for recognizing characters in an image, comprising the steps 

of: 

receiving the image; 

classifying the received image into character blocks and background blocks, 
calculating an average energy ratio of the character blocks, and comparing the average 
energy ratio with a predetermined threshold to determine whether the received image is 
blurred; 

if the received image is not blurred, classifying stripes having or exceeding a 
predetermined length in the received image, calculating direction angles of the classified 
stripes to measure a skew of an object, determining a skew angle corresponding to the 
measured skew, and rotating the image by the determined skew angle to correct the 
skew of the object in the image; 

classifying the skew-corrected image into character blocks and background 
blocks, comparing pixels in the character blocks with a pixel threshold, binarizing the 
pixels into a brightness value for a character pixel and a brightness value for a 
backgroxmd pixel according to the comparison result, and binarizing pixels in the 
background blocks into the brightness value for a background pixel; and 

recognizing characters in the binarized image. 

70. The method of claim 69, further comprising the step of reducing 
noises of the skew-corrected image and then proceeding to the image binarization step. 

71. A method for recognizing characters in an image, comprising the steps 

of: 

receiving the image; 

classifying the received image into character blocks and backgroimd blocks. 
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calculating an average energy ratio of the character blocks, and comparing the average 
energy ratio with a predetermined threshold to determine whether the received image is 
blurred; 

if the received image is not blurred, classifjang the received image into 
character blocks and background blocks, extracting a character region by searching for a 
position of the character blocks in the image, and extending an image of the extracted 
character region to a size of the received image; 

classifying a Region Of Contents (ROC)-extended image into character blocks 
and background blocks, comparing pixels in the character blocks with a pixel threshold, 
binarizing the pixels into a brightness value for a character pixel and a brightness value 
for a background pixel based on the comparison, and binarizing pixels in the 
background blocks into the brightness value for a background pixel; and 

recognizing characters in the binarized image. 

72. The method of claim 71, further comprising the step of reducing 
noises of the ROC-extended image and then proceeding to the image binarization step. 

73. A method for recognizing characters in an image, comprising the steps 

of: 

receiving the image; 

classifying stripes having or exceeding a predetermined length in the received 
image, calculating direction angles of the classified stripes to measure a skew of an 
object, determining a skew angle corresponding to the measured skew, and rotating the 
image by the determined skew angle to correct the skew of the object in the image; 

classifying the skew-corrected image into character blocks and background 
blocks, extracting a character region by searching for a position of the character blocks 
in the image, and extending an image of the extracted character region to a size of the 
received image; 

classifying a Region Of Contents (ROC)-extended image into character blocks 
and background blocks, comparing pixels in the character blocks with a pixel threshold, 
binarizing the pixels into a brightness value for a character pixel and a brightness value 
for a background pixel based on the comparison, and binarizing pixels in the 
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background blocks into the brightness value for a background pixel; and 
recognizing characters in the binarized image. 

74. The method of claim 73, further comprising the step of reducing 
noises of the ROC-extended image and then proceeding to the image binarization step. 

75. A method for recognizing characters in an image, comprising the steps 

of: 

receiving the image; 

classifying the received image into character blocks and background blocks, 
calculating an average energy ratio of the character blocks, and comparing the average 
energy ratio with a predetermined threshold to determine whether the received image is 
blurred; 

if the received image is not blurred, classifying stripes having or exceeding a 
predetermined length in the received image, calculating direction angles of the classified 
stripes to measure a skew of an object, determining a skew angle corresponding to the 
measured skew, and rotating the image by the determined skew angle to correct the 
skew of the object in the image; 

classifying the skew-corrected image into character blocks and background 
blocks, extracting a character region by searching for a position of the character blocks 
in the image, and extending an image of the extracted character region to a size of the 
received image; 

classifying a Region Of Contents (ROC)-extended image into character blocks 
and background blocks, comparing pixels in the character blocks with a pixel threshold, 
binarizing the pixels into a brightness value for a character pixel and a brightness value 
for a background pixel based on the comparison, and binarizing pixels in the 
background blocks into the brightness value for a background pixel; and 

recognizing characters in the binarized image. 

76. The method of claim 75, further comprising the step of reducing 
noises of the ROC-extended image and then proceeding to the image binarization step. 
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